What is claimed is: 

1 . In a system comprising a local processing device having a processor, a 
memory for maintaining a local document, a transmission link to a remote 
processing device, and a remote processing device having a processor and 
storage within which a remote document is maintained, a method for 
updating at least a portion of data elements of said remote document in 
accordance with mutations made to a local document comprising the steps 
of: 

loading at least a portion of the structure of said remote document into a 
local processing device as an XML document; 

creating a logical document object model (DOM) having a plurality of nodes 
arranged in a logical hierarchical structure such that each said node 
corresponds to an XML tag and data element in said XML document; 
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mutating said XML document by adding, deleting, or modifying one or more 
of said data elements; 

updating said DOM to conform to said mutations to said XML document; 

creating an entry in a first event table corresponding to each said mutation to 
said XML document, each said entry comprising at least a path to a node in 
said DOM affected by said mutation and an event type; 

processing said first event table to create a second event table that will 
contain the smallest number of mutation events necessary to update said 
remote document such that, following the updating of said remote document, 
mutated data elements in said modified XML document will have 
corresponding data elements of the same value in said remote document; 

transmitting said second event table and related data from said local device 
to said remote device; and 
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1 mutating said remote document in accordance with events in said second 

2 event table and related data such that said remote document will have 

3 corresponding data elements of the same value as mutated data elements in 

4 said modified XML document. 
5 

6 2. The method for updating a remote document as claimed in claim 1 in which 

7 said step of processing said first event table to create a second event table 

8 £j comprises the further steps of: 

9 ^3 
hi 

Ill 

10 ry creating a sorted event table by alphabetically sorting events in said first 

1 1 J IS event table according to the XQL path of each said event, and secondarily 

Q 

1 2 f y sorting identical XQL paths by date and time, such that paths to identical 

1 3 f !{ nodes in the DOM will be listed with the first event in time being ahead of 

14 events later in time, and nodes on the same branch of said DOM will be 

1 5 grouped together such that shorter XQL paths will be listed ahead of longer 

1 6 XQL paths on the same branch, and nodes on a common XQL branch will 

17 be listed as a group; 
18 
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processing events in said sorted event table in order by determining the type 
of event as being a delete event, an add event, or a modify event; 

and if said event is a delete event, saving said delete event and its XQL path 
to said second event table as a delete event; 

and, if said event is an add event, determining whether the node 
corresponding to said add event was thereafter the subject of a delete event, 
and if said node was thereafter the subject of a delete event, discarding said 
add event and saving said delete event and its XQL path to said second event 
table as a delete event, and if said node was not thereafter the subject of a 
delete event, saving said add event and its XQL path to said second event 
table as an add event; 

and if said event is a modify event, determining whether the node 
corresponding to said modify event was thereafter the subject of a delete 
event, and if said node was thereafter the subject of a delete event, 
discarding said modify event and saving said delete event and its XQL path 
to said second event table as a delete event, and if said node was not 
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thereafter the subject of a delete event, determining whether said node was 
the subject of an earlier add event or modify event, and if said node was the 
subject of an earlier add event or modify event, discarding said modify 
event, and if said node was not the subject of an earlier add event or modify 
event, saving said modify event to said second event table as a modify event 

The method for updating a remote document as claimed in claim 2 in which 
the step of transmitting said second event table and related data from said 
local device to said remote device comprises the further steps of: 

retrieving from said DOM a data value related to each add or modify event 
in said second event table; 

transmitting over said transmission link to said remote processing device the 
XQL path for each event in said second event table, the type of event and, 
for each said event that is an add or modify event, said data value related to 
said add or modify event. 
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4. The method for updating a remote document as claimed in claim 3 wherein 
said first processing device comprises a hand held device. 

5. The method for updating a remote document as claimed in claim 3 wherein 
said first processing device comprises a cellular telephone. 

6. The method for updating a remote document as claimed in claim 3 wherein 
said transmission link is a wireless communication link. 

7. The method for updating a remote document as claimed in claim 3 wherein 
said transmission link utilizes a medium having a maximum transmission 
rate of approximately 56 kbps. 

8. The method for updating a remote document as claimed in claim 3 wherein 
said transmission link is conventional telephone lines. 

9. The method for updating a remote document as claimed in claim 3 wherein 
said transmission link is a computer network. 
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1 10. A method for updating a remote document on a remote processing device 

2 from a local processing device comprising the steps of: 
3 

4 copying at least a relevant portion of said remote document onto said local 

5 processing device; 
6 

7 formatting said relevant portion of said remote document on said local 

8 n device as an XML document; 

9 i 

til 

1 0 jj| creating a DOM corresponding to said XML document; 

O 

11 $ 

12 jjj mutating to said XML document by adding, deleting, or modifying data 

13 'H elements in said XML document; 

14 ' 

1 5 recording the type of each said mutation to said XML document in a first list 

1 6 together with information corresponding to the location in said DOM of said 

17 mutation; 
18 
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processing said first list to determine the smallest number of mutations 
required to update said remote document such that, following said update, 
there is a data element in said remote document corresponding to each data 
element in said XML document; 

creating a second list in which each entry corresponds to a mutation 
determined to be one of said smallest number of mutations required to 
update said remote document; 

transmitting said second list and related data to said remote processing 
device such that said remote document may be updated in accordance with 
the entries in said second list. 

The method for updating a remote document as claimed in claim 10 wherein 
said relevant portion of said remote document comprises the structure of said 
remote document. 
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12. The method for updating a remote document as claimed in claim 1 1 wherein 
said relevant portion of said remote document further comprises data 
elements. 



13. The method for updating a remote document as claimed in claim 1 2 in which 
said step of processing said first list includes the further steps of: 

sorting said first list to cause the entries in said first list to be placed in 
primary groups according to the location and path length of said data 
elements in a branch of said DOM, and secondary groups within said 
primary groups according to the date and time of each entry in said first list; 

creating said second list be taking successive entries in said first list and 
determining whether each said entry represents a delete event, an add event, 
or a modify event; 

and if said entry represents a delete event, saving said delete event and its 
XQL path to said second list and ignoring all other events related to nodes in 
the DOM located at or below the node related to said delete event; 
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1 and if said entry represents an add event occurring at a node that is not also 

2 the subject of a delete event, saving said add event and its XQL path to said 

3 second list and ignoring all other events related to nodes located at the same 

4 XQL path; 
5 

6 and if said entry represents a first modify event occurring at a node that is 

7 not also the subject of an add or delete event, saving said modify event and 

8 q its XQL path to said second list and ignoring all other events located at the 

9 fi same XQL path; 

til 

10 | 

1 1 and if said entry represents a modify event occurring at a node that has been 

12 the subject of an earlier delete, add, or modify event, discarding said modify 

13 f l{ event. 
14 

15 

16 14. Apparatus for updating a remote document comprising: 
17 

18 a remote processing device comprising a remote machine readable storage 

1 9 for storing a remote document; 
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a local processing device connected to said remote device by a transmission 
link, said local device comprising a local machine readable storage having 
stored thereon a local document, said local document comprising at least a 
portion of said remote document; 

said local machine readable storage maintaining said local document as an 
XML document, said XML document having XML tags, each XML tag 
corresponding to one of said data elements; 

processor means for creating a DOM to be maintained in said local machine 
readable storage, said DOM having an interface with said XML document 
such that each said XML tag corresponds to a node in said DOM and each 
said node has the same value as the data element corresponding to said XML 
tag; 

processor means for updating said DOM to correspond to mutations made to 
said XML document such that additions, deletions or modifications to said 
data elements in said XML document cause corresponding additions, 
deletions or modifications to nodes of said DOM; 
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a keypad for entering mutations to said XML document; 

storage means for recording said mutations as events in an event table, such 
that each event in said event table comprises a path to the node of said DOM 
corresponding to said event and an identifier of said event as an addition, 
deletion, or modification; 

processor means for parsing said event table to create a second event list 
comprising the smallest number of events that will update said remote 
database; 

a transmission link to said remote device; 

remote processor means for updating said remote database in accordance 
with events contained in said second event list. 

The apparatus of claim 14 in which said transmission link comprises sending 
and receiving antennae communicating through a wireless link. 
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1 6. The apparatus of claim 14 in which said transmission link comprises a 
telephone line. 

1 7. The apparatus of claim 14 in which said transmission link comprises a 
narrow band communications medium. 

18. The apparatus of claim 1 4 in which said transmission link comprises a 
computer network. 

1 9. The apparatus of claim 1 4 in which said local processing device comprises a 
hand held electronic device. 

20. The apparatus of claim 14 in which said local processing device comprises a 
cellular telephone. 

2 1 . The apparatus of claim 1 4 in which said local processing device comprises a 
computer. 
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